Foremanin valmentajana amatööriuran aikana toimi Albert Sandellin. Vain puolitoista vuotta amatööriuran aloittamisen jälkeen, 19-vuotiaana ja 24 ottelua käyneenä, Foreman voitti kultaa Méxicon vuoden 1968 olympialaisissa.[4] Foreman itse on sanonut arvostavansa kaikista saavutuksistaan ehkäpä eniten yllättäen voittamaansa olympiakultaa.[5] Hän voitti kisoissa ensin puolalaisen Lucjan Trelan tuomaripistein 4–1, sitten romanialaisen Ion Alexen teknillisellä tyrmäyksellä kolmannessa erässä ja italialaisen Giorgio Bambinin tyrmäyksellä toisessa erässä. Loppuottelussa Foreman voitti neuvostoliittolaisen Ionas Tšepulisin teknisellä tyrmäyksellä toisessa erässä.[4]